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1 Introduction 

Let W he a finite Coxeter group with set of distinguished generators 5, length function i : w ^ ^iw), 
and Bruhat order <. Let J be the asymptotic Hecke algebra of W, as defined by Lusztig in [SJ Section 2] 
(see also |6i Chapter 18]). As an additive group, J is a free abelian group with basis (tio)^g^y indexed 
by W. The multiplication operation of J is given by 

z&W 

where the structure constants '~fx,y,z-^ ^ ^ ^^e described in the next section. It is known that J is an 
associative ring with identity. Moreover, if L is a left cell of W, then 

jrnr-= ^ Zt, 

is a Z-subalgebra of J. We denote this ring J(r). 

Fokko du Cloux has computed 73,^^^2-1 foi' x,y,z G W = W^H^). In fact, du Cloux has 
determined all of the coefficients, not just the leading coefficients, of the structure constants /ix,y,z of 
the Hecke algrebra: see [3]. By du Cloux's calculations, the coefficients of the hx^y^z are nonnegative 
integers. Since the same is known for the Kazhdan-Lusztig polynomials, results of Lusztig ([61, Chapter 
15]) show that all of the conjectures of [6l Chapter 14], hold in type H/^. In particular, each left cell T 
of W{H4) contains a unique element of T>, the set of distinguished involutions. Moreover, if e G TCiT), 
then tg is the identity element of J(r). 

In the current investigation, the structure constants ^x,y,z-'^ needed only for x,y,z E rnF"^, F 
a left cell of IF = Wi^H^). These constants were calculated by computer using the algorithm described 
in Section 2, which differs from that used by du Cloux. There are a total of 206 left cells in type 
([1]). For F a left cell of W, the associated IF-graph gives rise to a corresponding QIF-module as in [1], 
which will be denoted M(F). We say a bijection vr : FiPlFj^^ F2nF2 ^ is a permutation isomorphism 
from J(Fi) to J(F2) if 

'yx,y,z~^ lTT{x),n{y),Tr{z)~^ 

for all x,y,z G Fi nF^^^. A computer search of the matrices of structure constants reveals the following 
result. (The author knows of no a priori proof of this result.) 

Theorem 1.1 Suppose {W,S) is of type H4, andVi, F2 are left cells ofW such that the corresponding 
modules M{Ti), M{T2) o,re isomorphic. Then there is a unique permutation isomorphism from J(Fi) 
to J(F2). 



For a left cell T not in the largest two-sided cell A, we have |r n r~^| = 1 or 2, and hence J(r) is 
easily described (see Section 3). Thus the interesting cases are those for which T <Z A. There are three 
isomorphism classes of modules M{T), T <^ A, represented by F = ^i, Ag, Aig (in the notation of [1]). 
Sections 4-6 describe the rings J(F) for these cases. A CAS program was used to find a set of generators 
over Z, the characteristic polynomials for the left multiplication operators {tx)L '■ J(X) ~^ <^(r), and 
the subsets of {tx}x£rnr-^ spanning subalgebras of J(F). 

The author is indebted to Victor Ostrik for suggesting this problem, and to George Lusztig and 
Victor Ostrik for several helpful communications. 



2 The computation of the structure constants 

Let W, S be as in the previous section. Let 7i be the corresponding Hecke algebra over A = 
Z[g^/^, g"-*^/^], q an indeterminate, with standard basis {Tw)yj^yy satisfying 

{Tsw sw > w 

(1) 
Tsn, + (g^/^ - g"^/2)T^ iisw<w 

for s € S, w ^ W. (This notation of ^ differs slightly from that in [4].) The semilinear involution 
a 1-^ o of H is given by gV2 = g-V2^ = T'l^. The basis {c^u)^^y^, for Ti (denoted {C'^)^^y^, in [4]) 
satisfies 

Cvj — ^ ^ Py^wTy 
yew 

where Py^w £ q^^^'^'Z[q^^^'^] when y < w, Pw,w = 1, Py,w = when y ^ w, and = Cy^. 
For x,y,z e W, define f^^y^z £ ^ by 

zew 

Then '^x,y,z-^ is determined by 

fx,y,z = lx,y,z-^<f^''''^'^ + lower degree terms (2) 

([6l 13.6(d)]), where a{z) is a nonnegative integer depending only on the two-sided cell containing z 
(see below). Now, if fx,y,z £ ^ are given by 



TxTy — ^ ^ fx,y,zTz, 



zew 

then 

I x,y,w 



fx,y,z ^ ^ Vz,wfx 
weW 

by [6l 13.1(b)], where \p'zui\ is the inverse matrix of [p2,«,]. Further, if W is finite then 

Pz,w ~ ^z£wPwow,woz 

by [6l 11.4], where wq is the longest element of W and Ex = (—1)^^^-*. Put = (gi/2)^(^)^ and let 

p _ -1/2 1/2 
J^x,y — qx Hy Px,y, 
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so Px^y is the Kazhdan-Lusztig polynomial for x, y. Define 

p _ ol/2„l/2 -1/2. 
-'^x,y,z — </a; Hy Hz Jx,y,z- 

Then 

Jx,y,z ~ / J y^z'^wHw Hz ^wow,wozJ yHx Hy Hw ^ x,y,w j 

- a'^l'^a-^l'^a^l'^ e e P F 

— 'dx "j/ / ^ ^2:^10-' wow,woz-^ x,y,w 

Therefore formula ^ is equivalent to 

eze^P^,^,u,,z Fx,y,n, = j^^y^^,,q(-i^)-^(-)-^(y)+^(^))/^ + Wr degree terms. (3) 

To find the structure constants 'Jx^y^z-'^ for x,y, z ^ rnP"-^ in type if4, the polynomials Fx^y^w were 
evaluated by computer for a fixed x S F n and all y G F n F~^, w E W, using a straightforward 
calculation based on ([T|). The leading term of the sum on the left side of ([3]) was then found for 
y, z G Fn F~^, using the Kazhdan-Lusztig polynomials computed in the course of determining the left 
cells in [Ij. Varying x over F n F~^ produced the value of the a- function on F: if 6{x, y, z) denotes the 
degree of the left side of ([3]) and 

H = max {25(2;, y, z) - {l{x) + l{y) - l{z)) | x, y, z G F n F~^} , 

then a{x) = for x G F Pi F^^. Once the value a{x) had been found, the structure constants '^x,y,z-"^ 
were then determined using ([3]). The results of these calculations are summarized in the next sections. 



3 Small left cells 

For the remainder of this paper {W,S) is of type H^. The notations of [IJ are used for the left and 
two-sided cells. (There is a typographic error in [1]: the left cell A12 is equal to And, not Ai^d.) In 
particular, the two-sided cells of W are A, B, C, D, E, F, G, with A the "big" cell. 

If F is contained in one of the two-sided cells B, C or G, then |FnF~^| = 1. In this case J(F) = Ztg 
where e G F n F"^ and tl = te- 

Now suppose F is contained in one of the two-sided cells D, E, or F. In this case |F n F~^| = 2, 
and F n F^^ = {e, s} where e is the distinguished involution and s is the other involution in F. Then 

j(F) = zteei^ts, 

with identity element tg. Moreover, the calculations described in Section 2 show 




te if F C D, 
te + ts if F C £: or F C F. 



From these results and the structure of the modules M(F) given in [Ij, Theorem II . II holds for left 
cells F not contained in A. 
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Table 1: The elements of T n T^^ T = ^i. 



J 


Xj 


1 


abcaba 


2 


7 7 7 7 

abcdabcaba 


3 


JL 7 7 / 7 ]L 

abcdabcaabcaba 


4 


1 77 77 77 7 

abcaabcaabcaabcaba 


5 


bcaabcaabcabcaabcaba 


6 


abcaabcaabcaabcaabcaba 


7 


abcdbcdabcdabcdbcdabcaba 


8 


bcdabcdabcdbcdabcdabcaba 


9 


abcdabcdabcdabcdabcdabcaba 


10 


abcdbcdabcdabcdbcdabcdabcaba 


11 


abcdabcdabcdabcdabcdabcdabcaba 


12 


abcdabcdabcdabcdabcdabcdabcdabcaba 


13 


abcdabcdabcdabcdabcdabcdabcdabcdabcaba 


14 


abcdabcdabcdabcdabcdabcdabcdabcdabcdabcaba 



4 The case T = .4i 



It remains only to consider the left cells T such that T Q A. Suppose T is the left cell Ai, so |r| = 326 
and rnr-i = 14 ([l]). Let S = {a,b,c,d}, where {abf = {bcf = {cdf = {acf = {adf = {bdf = 1. 
The elements xi, . . . , X14 of T n F^^ are indexed according to the list of reduced expressions given in 
Tabled! 

The structure constants ^x,y,z-^ ^'^^ described below by giving matrices Mi, . . . , M14, where for 
fixed j, Mj is the matrix '^xj,y,z-'^ 1 with y and z varying over F n F~^ in the order given in Table [H 
Note that Mj is the transpose of the left multiplication operator (xj)^ : J(F) J(X)- To save space, 
only a set of generators is given explicitly, and the other matrices are then described in terms of those 
generators. 

The calculations described in Section 2 yield Mi = /, the identity matrix, so xi is the distinguished 
involution of Ai. Also, 
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2 5 


M5 = 


= / 


- M4 


-Me- 


- m| + M2M4 



M7 

Ms 



I -M2- 2M4 
I-M2- 2M4 



M| - M2M4 - MfiM2 + M^Mi, 
M| - M2M4 - M2M6 + M|M4, 



Mg 



-/ + M2 + M4 - Me + M| + M2M4 + M2M6 + M6M2 - M2M4, 



M12 



Mio = / - 2M2 - 3M4 + 2M6 - 2M| - 4M2M4 - 2M2M6 
+ 2M| + M4M6 - 2M6M2 + 3M|M4 - M2MI, 

Mil = 2M4 - Me + M2M4 - M| - M4M6 - 2M|M4 + M2MI, 
-/ + M2 - M4 + 3M6 + 2M| - M2M4 + M| + 3M4M6 + 3M|M4 - 2M2MI, 



Mi3 = / + M4 - 4M6 - 2M| + 3M2M4 + M2M6 

- 2M| - 4M4M6 + M6M2 + M| - 3M|M4 + 2M2MI, 



and 



Mi4 = 2/ - M2 + M4 - 6M6 - 2M| + 4M2M4 + M2M6 

- 2M| - 6M4M6 + M6M2 - 2M| - 5M|M4 + 3M2MI + M2MI. 
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Table 2: Characteristic polynomials for T = Ai. 

j det {ul - Mj) 

1 (-l + n)^4 

2 (-2 + n)(-l + n)ti(l + u){-2 + u'^f{l -3u + u'^){-4 -2u + u^){-l + u + u^) 

3 (-3 + n)(-l + u)'^u'^{l + n)(5 - lOn + n2)(-5 - 5n + - u + n^) 

4 (-1 + n)3(l + uf{l - 18n + u'^){l -7u + u^){l + 2>u + n^) 

5 + u)2(-2 + n2)2(-4 - 8n + n2)(5 - 5n + - 3u + u^) 

6 (-1 + u)u{l + u){2 + u){-2 + 'u2)2(-4 - 22n + u^){l - 3ii + u^){-l -u + u^) 

7 ^4(1 + uf{2, + v?f{b - IQu + u2)(-4 + 2u + v?) 

8 u\l + n)2(3 + u2)2(5 - lOn + n2)(-4 + 2n + u^) 

9 (-1 + n)2u(2 + u){-2 + ti2)2(-4 - 22n + u^){-l - u + u'^){l + 2,u + u^) 

10 (-1 + u)u^{l + u)(-2 + u^ f {-A -Su + n2)(5 - 5n + n2)(l + 3n + u^) 

11 (-1 + uf{l + ii)2(l - 18u + u'^){l + 2>u + u^){l + lu + n^) 

12 (-3 + n)u2(l + ii)5(5 - lOu + v?){-l -u + u'^){-h + hu + n^) 

13 (-2 + n)(-l + ufu{-2 + n2)2(-4 - 2n + u2)(-l + u + u'^){l + 2>u + u^) 

14 (-1 + nf (1 + 



This completes the description of the multiplication structure constants when T = Ai. After similar 
calculations were carried out for the left cells A2,. ■ ■ , Ag, a computer search established the corre- 
sponding cases of Theorem 11.11 In addition, we have the following. 

Theorem 4.1 Suppose T = Ai and X is a nonempty subset ofTnT~^. Then Ylxex"^^^ subring 
(with 1) of J(r) if and only if X is one of the sets {xi}, {a;i,xi4}, Fnr^^. 

The characteristic polynomials of the matrices Mj appear in Table [21 

5 The case T = Ag 

In this section T is the left cell Ag of W, so |r| = 392 and F n F^^ = 18. We use a adapt the notation 
of the previous section to this case. The elements xi, . . . , xis of F n F^^ are indexed as in Table [3l 
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Table 3: The elements of Fn T'^, F = Ag. 



J 


Xj 


1 


J 7 

cacaca 


2 


J 1 1 11 1 

acaaocabcaca 


3 


111 11 1 

cdcaabcaabcaca 


4 


1 1 V 11 7L // 

acaabcabcabcabca 


5 


111 11 77 7 

cacdabcaaocaabcaca 





cdcabcaabcaabcabcaca 


7 


J 1 V 11 1 V 1 1 1 

acaabcabcaabcaabcaca 


8 


111 7L 77 7L7 

cdcaabcdabcdabcdabcdca 


9 


dcdabcdbcdabcdabcdabcdca 


10 


7 7 77 77 7 7 7 7 77 77 

cdabcdbcdbcdabcdabcdbcdbca 


11 


cdcdabcdabcdabcdabcdabcdca 


12 


cdcdabcdabcdbcdabcdabcdbcdca 


13 


dcdabcdbcdabcdabcdabcdabcdca 


14 


cdcdabcdabcdabcdabcdabcdabcdca 


15 


cdcdabcdabcdabcdabcdabcdabcdabcdca 


16 


dcdabcdbcdabcdabcdbcdabcdabcdbcdca 


17 


dcdabcdbcdabcdabcdabcdabcdabcdabcdca 


18 


cdcdabcdabcdabcdabcdabcdabcdabcdabcdabcdca 



Let Mj be the 18 x 18-matrix Jxj,y,z-^ ■ Then Mi = 7, 
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by the calculations described in Section 2. Further, 

M5 = -/ - M2 - M3 - M4 + M|, Me = / + M4 - M| + M2M3, 

Mr = -M2 + M2M4, Ms = M4 - M| + M|, 
Mg = / + M2 + A'h - M| - 2M2M3 - 2M2M4 - M| + M|, 
Mio = -/ - M4 + M|, Mil = / + 2M2 + M2M4 - m| - m| + M|M3, 
M12 = -21 - 2M2 - M4 + 2M| + M2M3 + 2M2M4 + M| - M| - M|M3 + M2MI, 

Mi3 = -2M2M4 + M2MI, 
Mi4 = -27 - 2M2 - 2M3 - M4 + 2M| + 2M2M3 + M| - 2M|M3 + M|, 
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Table 4: Characteristic polynomials for T = Ag. 

j det{ul - Mj) 

1 (-l + n)^« 

2 (-1 + ufu'^{-5 -5u + n2)(-l - 4n + n2)(-5 -u + u'^f{-l -u + u'^f{-l + u + u'^) 

3 (-1 + n)(l + n)3(l - 7u + - 4n + - Sii + -u + u'^f{-l + u + u'^) 

4 (l + n)2(l-3u + ti2)4(-l-n + ti2)4 

5 (-1 + uy{l + u)^{l - I8u + n2)(l -7u + u'^){l + 3u + u'^) 

6 n2(l + + n2)2(5 - lOn + n2)(l - 3n + n2)(-l - u + u'^){5 + 2u + u'^f 

7 n2(l + + 7x2)2(5 - lOn + n^Xl - 3u + n^jj-l - -u + n2)(5 + 2n + n2)2 

8 n2(-5 - 15u + ti2)(l - 3n + 'u2)(-l -u + u'^)^{-5 + u + u2)2 

9 (-1 + u)u^{l + u)(-4 - 22u + u2)(-4 + 2n + u^f 

10 (-l + n)2u8(-4-2n + n2)4 

11 n2(-5 - 15n + n2)(l - 3n + u'^){-5 + u + n2)2(-l + u + n2)4 

12 (-1 + n)2u2(l + ii2)2(5 _ + u2)(-l - n + n2)(5 + 2u + ^2)2(1 + 3n + n2) 

13 (-1 + n)2ii2(l + ^2)2(5 _ iQu + ii2)(-l - n + n2)(5 + 2u + ^2)2(1 + 3n + u2) 

14 (-1 + n)9(l + u)3(l - 18n + n2)(l + 3n + ii2)(l + 7u + ^2) 

15 (-1 + n)(l + n)3(l -7u + u'^){l - 3u + u'^ f {-l - u + u'^){-l + u + u'^)^{-l + Au + u"^) 

16 {l + uf{l-3u + u^)\-l + u + u^)^ 

17 (-1 + n)2ii2(-5 - 5n + n2)(-5 -u + u^f{-l - u + u^){-l + u + u^)^{-l + Au + u^) 

18 {-l + uY^{l + uf 



Mir;, = 31 + 3M2 + 5M3 + 3M4 - Ml + 4M2M3 + 6M2M4 + M32 - M| 
- M| + 2M22M3 - 3M2M32 - 2M2M42 - 4M| + M22M32, 

M16 = / - M4 - 2M42 + Ml, 

Mi7 = 5/ + 6M2 + 2M3 + 4M4 - 4M22 - 3M2M3 + 2M2M4 - M42 + QM^Ms 
- 3M2MI - M2MI - 2M| - M'^MI + M2MI, 

and 

Mis = 3M4 - 3M| + M|. 

This completes the description of the structure constants for the left cell T = Ag. As before, after 
the structure constants for ^10, • • • ,^i8 were also computed, the relevant cases of Theorem 11.11 were 
verified by a computer search. We also have the following. 

Theorem 5.1 Suppose F = Ag and X is a nonempty subset ofTnT^^. Then "^xex '^^^ ^■^ ^ subring 
(with 1) of J{T) if and only if X is one of the sets 

{xi}, {xi,xi8}, {2;i,3;4,3;io,xi6,xi8} , rnr^^ 

The characteristic polynomials of the matrices Mj appear in Table HI 

6 The case T = Aig 

Suppose r is the left cell Aig. Thus |r| = 436 and T n F^^ = 24. A notation similar to that in 
the previous two sections is used for the elements of F n F^^ and the matrices of structure constants. 
Table [5] lists the elements xi, . . . , X24 of F n F~^. 
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Table 5: The elements of T n T'^, T = Aig. 

3 Xj 

1 dcdbcdbcdc 

2 dcdbcdbcdbcdbc 

3 cdcdbcdabcdabcdc 

4 cdbcdbcdbcdabcdabcdc 

5 cdcdbcdabcdabcdabcdc 

6 cdcdbcdabcdabcdbcdbc 

7 dcdbcdbcdabcdabcdabcdc 

8 cdbcdbcdbcdabcdabcdbcdbc 

9 cdcdbcdabcdabcdabcdabcdc 

10 cdcdbcdabcdbcdabcdabcdbcdc 

11 dcdbcdabcdabcdbcdabcdabcdc 

12 dcdbcdbcdabcdabcdabcdabcdc 

13 cdcdbcdabcdabcdabcdabcdabcdc 

14 dcdbcdbcdabcdabcdabcdabcdabcdc 

1 5 dcdbcdabcdabcdbcdabcdabcdbcdbc 

1 6 cdcdbcdabcdabcdabcdabcdabcdabcdc 

1 7 dcdbcdbcdabcdabcdbcdabcdabcdbcdc 

1 8 dcdbcdbcdabcdabcdabcdabcdabcdabcdc 

1 9 cdcdbcdabcdabcdabcdabcdabcdabcdabcdc 

20 cdcdbcdabcdbcdabcdabcdbcdabcdabcdabcdc 

2 1 dcdbcdbcdabcdabcdabcdabcdabcdabcdabcdc 

22 cdcdbcdabcdabcdabcdabcdabcdabcdabcdabcdc 

23 cdcdbcdabcdbcdabcdabcdbcdabcdabcdabcdabcdc 

24 cdcdbcdabcdabcdabcdabcdabcdabcdabcdabcdabcdc 
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Let Mj be the 24 x 24 matrix 
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Also, 

Ml = M4 + M21 + 2M4M8 - M4MI, M3 = M| + M4M21 + 2M|M8 - M^Mi, 
M5 = M8M4, Me = M8M4 + M8M21 + 2M| - 2M|M8 - MfMs + M^M^, 
M7 = M|, Mg = -M8 - M| + M8M4 + M4M8M4 - MjMi, 
Mio = -M4 - M8M4 + M^Mi, 
Mil = M4 + M8M4 - M| + M| - 2M|M8 - M|M4 + M| - M|M8 - M^MsMi + M|M|, 
M12 = -2M8M4 - MgMai - M| + M|M8 + M|M8 - M^M^, 
Mi3 = -2M| - M4M21 - M|M8 + MjMl, Mi4 = -2M4 - M21 - M4M8 + M4MI, 

Mi5 = M8 + M| - M4M8 - M8M4 + M| - 2M| + 3M|M8 

- M4M8M4 + M|M4 -MI + MfMs + 2M|M8M4 - 2M^MI, 

M16 = M4M21 , Mi7 = -I - Ms + Mi , M18 = M8M21 , 

Mi9 = 2M| + m|M8 + M4M21M8 - mImI, 

M20 = 2M8M4 + M| - M|M8 + M|M2i - M4M21M8 - M|M8 + MjMj, 
M22 = M4 + Ms - M21 + M| - M4M21 - M^M^Mi + M4M8M21, 

M23 = / - M4 + M21 + M4M8 + M8M4 - M8M21 - M21M8 + M| + M|M8 

- M|M21 + M4M8M4 - M4M8M21 - M4M21M8 - M4 + M|M21, 

and 

M24 = 2M4 + M4M8 + M21M8 - M4MI. 

As before, a computer search was used to verify the cases of Theorem 11.11 corresponding to left cells 
with CVF-modules isomorphic to M{T) = M(^i9). Moreover, the following holds. 

Theorem 6.1 Suppose T = Ai^ and X is a nonempty subset of T r\T^^ . Then "^^xex '^^x is a subring 
(with 1) of J{T) if and only if X is one of sets 

{X2} , {xi,X2}, {X2,a;23}, {a;i,X2,X23,X24} , {x2,Xs,Xn,X22,X23} , TClT^^. 

Table [6] contains the characteristic polynomials of the matrices Mj . 

7 Concluding remarks 

We consider the effect of extending scalars to K = Q[V5\. It is known that is a splitting field for 
W and K{y/q) is a splitting field for W by p]. For T a left ceh of W and F a field, put 

J{T)p = F(S)z J(r). 

Since the coefficients of the structure constants hx,y^z are nonnegative for H4 by the calculation of 
du Cloux [3], a result of Lusztig ([G", 21.9]) shows that J(T)c = C Ji^) is semisimple. Thus J{T')k 
is semisimple. A CAS program was used to compute the dimension of the derived algebra 

[J {T)q, J {T)q] = {rs- sr\r,s e J {T)q) . 

This dimension is unless F C ^4, and is 3, 6, and 12 if F = Ai, F = Ag, and F = Aig, respectively. 
Another CAS program has verified that the number of central idempotents in J{T)k is 11, 12, and 
12 if F = Ai, F = Aq, and F = Aig, respectively. From these observations and the structure of the 
modules K 0q M(F) given in [1], the following holds. 
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Table 6: Characteristic polynomials for T = Aig. 

j det{ul - Mj) 

1 (-1 -u + u^^ 

2 (-l + n)24 

3 (1 + u)^{l -7u + u^){-l - 4n + u^){l - 3u + u^)'^{-l -u + u^y{-l + u + u^){l + 3u + u^) 

4 (-1 + n)2(l + + -4u + n2)(l - 3u + u'^){^l + u + u^){l + 3u^ + u'^)^ 

5 (-1 - llu + u^){-l -4u + u^f{-l -u + u^f{-l + U + u^f 

6 (-1 + + + u2)2(-l -Au + - 3u + + + u'^)(^i + 3^,2 ^ ^4)2 

7 (-1 + n)^(l + u)\l - 18u + -7u + u'^){l - 3u + u^){l + 3u + n^)^ 

8 {l + uf{l-3u + u^f{-l-u + u'^)^ 

9 (-2 + ufu^{l + uf{2 + uf{-4 -8u + u'^){-l + 4u + u^)^ 

10 ^^(4 - 14u + u2)(-l + u + m2)(4 + 2m + m2)2(_4 + + Tu^ - + u'^ f 

11 (-2 + ufu^{2 + uf{-4 -8u + u'^){4 - 6u + u'^Y{l - 3n + u^){-l + u + u^f 

12 n^(4 - 14n + u^){-\ + u + u^){4 + 2u + u'^f{-4 + 6« + - v? + u^f 

13 u^{-4 - 22u + u^){\ -3u + u^f{-4 + 2u + u^fil + 3u + u^) 

14 u\4 -Qu + v?){-l - u + v?){4 + 2u + u^f{-4 - 4u - 3u'^ - + u^)^ 

15 u^{4 -6u + n2)(-l -u + u^){4 + 2u + u^)^{-4 - 4u - 3u^ - + u^f 

16 (-1 + uf{l + uf{l - 18n + u2)(l - 3n + u'^){l + 3u + u^fil + 7n + n^) 

17 l-l + ufu^{-4-2u + u^f 

18 (-1 - lln + u^){-l -4u + u^f{-l -u + u^f{-l + u + u^f{-l + 4u + u^) 

19 (1 + uY{l - 7n + - 3u + u^Yi-l -u + u'^){-l + u + v? f{l + 3u + u'^){-l + 4u + u^) 

20 (-1 + uf{l + u)^{l + 7i2)2(-l -4u + u2)(-l + U + u^){l + 3u + u'^){l + 3u2 + u^)2 

21 (-1 + n)4(l + u)2(l + u2)2(-l -Au + u2)(-l + + n2)(l + 3n + u'^){l + 3tx2 + tx^)^ 

22 {l + uf{l-3u + u'^f{-l + u + u'^f 

23 (-l + 'u)i*5(i + ^)8 

24 {-l-u + u^f{-l + u + u^f 
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Theorem 7.1 Let T be a left cell of W. Then J(r)x = K ®i J{T) is spit semisimple over K, and is 
isomorphic to the endomorphism algebra of the KW -module K ®ii^M{r). 

Databases containing the structure constants for J(r) for all left cells T and the Kazhdan-Luztig 
polynomials are available from the author on request. 
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